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Abstract. We study a certain truncation Ain] of the ring of arith- 
metical functions with unitary convolution, consisting of functions 
vanishing on arguments > n. The truncations A[n] are artinian 
monomial quotients of a polynomial ring in finitely many inde- 
terminates, and are isomorphic to the "artinified" Stanley-Reisner 



ring C[A([n])] of a simplicial complex A([n]). 



1. Introduction 



The set A of all complex sequences (ci)^^ is in a natural way a 
complex vector space. There are several ways an algebra structure can 
be introduced on this vector space: the most intuitive way are through 



the so-called regular convolutions of Narkiewicz ||T^. Among those, the 
Dirichlet convolution and the unitary convolution are the best known 
specimen. They are in a way the two extremes, in that they form the 
maximal and minimal elements in a certain natural partial order on 
the the set of all regular convolutions. 

The ring given by Dirichlet convolution is isomorphic to the formal 
power series ring on countably many indeterminates, hence a domain; 
in fact, it is a UFD, as proved by Cashwell and Everett Q]. As a con- 
trast, the ring given by Dirichlet convolution is an epimorphic image of 
the formal power series ring on countably many indeterminates: it has 
zero-divisors and nilpotent element. In [0 we gave a conjectural char- 
acterization of the zero-divisors. We also established some divisorial 
properties: a given element can have factorizations (into irreducibles) 
of different length, but there is always a bound for those lengths. 

Let us denote by A[n] the subset of A consisting of those sequences 
(cj)i^i for which Cj = when i > n. Restricting any convolution prod- 
uct on A, and modifying it so that the product of two elements in 
A[n] stays in A[n], we get a new algebra, which is an artinian monomial 
quotient of the original one. These quotients, for the case of the Dirich- 



let convolution, were studied in |jl6|]. It turned out that in this case 
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the defining ideals are strongly stable, hence we can apply the Eliahou- 
Kervaire resolution to get information about various homological 
invariants. 

In this article, we study the algebra A[n] equipped with the multipli- 
cation given by the unitary convolution. It turns out that the defining 
ideals, apart from beeing monomial ideals, are almost square-free, i.e. 
they are the sum of a square-free ideal and the ideal generated by 
the squares of the indeterminates. The ring is therefore the quotient 
of '^[^I'-'-'^'-l by a square-free monomial ideal, hence it is the artinified 



Stanley- Reisner ring C[A], in the sense of Skoldberg [^, of a simpli- 
cial complex A. In short, the artinifed Stanley-Reisner ring is like the 
indicator algebra C{A} (see for instance for a definition) but it is a 
quotient of '^|.^^'''|^^')^ rather than a quotient of the exterior algebra, so 
it is commutative rather than skew- commutative. 

The simplicial complex A is easy to describe: the underlying vertex 
set consists of all prime powers < n, and a set {gi, . . . , g^} of such 
prime powers is a simplex in A if and only if the g^'s are relatively prime, 
and their product is < n. A figure is supposedly worth a thousand 
words, so the reader may want to look at Figure ^ on page |^, where 
the complex for n = 10 is displayed. Understanding this complex, 
particularly for large n, is the purpose of this article. In particular, 
we determine the dimension and the largest non-vanishing homology 
of A, and show that all homology groups are torsion-free, by exhibiting 
a (non-pure) shelling. We also give an asymptotic estimate of the socle 
dimension of A[n] 



In [|T8] a study was made of the truncation of A to some subset V C 
which is closed under taking unitary divisors. The results obtained 
for the corresponding algebras Ay, in particular for finite V, will be 
of use for us in our study of the special case = [n] = {1, . . . , n}, so 
this article starts with a review of the pertinent definitions and results 
from 
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check if it was lex-shellable:it was, and it was then easy to prove that. 
I also benefitted from the programme Macaulay 2 |TD[ to calculate 
Poincare-Betti series of Am- 



2. Preliminaries 



This article is a direct continuation of , from which we recall some 
definitions and basic results. 
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2.1. The ring of arithmetical functions with unitary convo- 
lution. Let N denote the non-negative integers and the positive 

integers. Let P denote the set of primes, with G P the i'th prime. 
Let PP denote the set of prime powers. A denotes the set of arith- 
metical functions, i.e. functions N"*" —>■ C. It is a C-vector space under 
point-wise addition and multiplication by scalars, and it has a natural 
topology given by the norm 

1 



min supp(/) ' 

where 

supp(/) = {A;eN+|/(A;)^0}. 

A becomes an associative, commutative C-algebra under unitary con- 
volution 

(f®g)(n) = J2f(d)9{n/d)= f(d)9{m), (1) 

d\\n d®m=n 

where the unitary multiplication for positive integers is defined by 

I dm if gcd((i, m) — 1 
d®m^{ I \' ' (2) 

I otherwise 

and where we write d\\n (or sometimes d <^ n) when is a unitary 
divisor of n, i.e. when n — d® m ior some m. For any k G N"*", 
denotes the characteristic function on {k}. Then ei is the multiplicative 
identity, the set of all is a Schauder basis for A, and 



if gcd(a, b) — 1 
otherwise 



so { Cfc I A; G PP } generates a dense subalgebra of A. 

Let Y — {yi,j\i,j G } be a doubly infinite set of indeterminates, 
and let \Y] be the free abelian monoid on Y. Let A4 C [Y] consist 
of those monomials in the t/jj's that are separated, i.e. can be written 
Uhji ' ' 'Virdr with ii < i2 < ■ ■ ■ < ir- Then J\4 can be regarded as a 
monoid- with-zero, with the multiplication 



mi • m2 

and 



{mim2 if mim2 G M. 
if mim2 ^ M 



$ : M ^ N+ 



is a bijection which is a monoid-with-zero isomorphism, if N"^ is re- 
garded as a monoid-with-zero with unitary multiplication. Prom this 
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follows that 

A - C\\M\] - (4) 

where C[[A1]] and C[[y]] are the generalized power series rings on M. 
and [F], respectively (so C[[F]] is the power series ring on bi- infinitely 
many variables) and J is the smallest closed ideal of C[[y]] which con- 
tains all Vi^jVi^k- 

2.2. General truncations. For any V C Ay ^ A is the C- 

sub vector space of functions supported on V . With the modified 
multiplication 

d(Bv''n='n 

(5) 



d ®v m 



dm if gcd{d, m) = 1 and if dm G V 
otherwise 



it becomes a C-algebra, but in general not a sub-algebra of A; it is a 
sub- algebra if and only if 

a,b eV =^ a®b e ^ U {0}. 

If V contains all unitary divisors of its elements, then the restriction 
map A — i> Ay, which is always a vector space epimorphism, is an 
algebra epimorphism. In particular, if n is a positive integer, then the 
set [n] = {1, 2, . . . , n} C has this property. If we denote the kernel 
of the restriction map hj &v, then 

Theorem 2.1. The set 

My = {ek\k ^ V, but d eV for all proper unitary divisors d of k} 

(6) 



form a minimal generating set of an ideal ly whose closure is & 



2.3. Finite truncations. Now suppose that V has this property, and 
is finite. Put 

Y{V) = {y,,,\pieVn¥¥} (7) 



From we have that 



where 



Av = {ytM^eYiV)} 

By = {yi,jyi,k\yi,j^yi,k e Y{V)) (9) 

Cv = {viuM ■ ■ ■ yirdrlVkdi e Y{V), ii<i2< ■■■ir, pII ■ ■ -pZ ^ 
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We also have that 



Av ^ C[A(\/)] (10) 

where A(V") is the simphcial complex on the vertex set V fl PP given 
by 

a = {p|^,...,pl;}G A(y) ^ pi}...pi,eV (11) 

and where C[A(V^)] is the "Artinified Stanley-Reisner ring" |]T5[ on 
A(V^): it is the artinian commutative C-algebra with a C-basis 

{e.|aG A(V)}, 

and multiplication 

Je^ur ifcrnr = 



Thus, as a graded C-vector space C[A(y)] is isomorphic to C{A(\^)}, 
the indicator algebra on A(\^) [|l|, and as a cyclic C[F(y)]-module 
it is isomorphic to the quotient of the ordinary Stanley-Reisner ring 
C[A(V^)] by the ideal generated by the squares of all variables. 

2.4. The [ri]-truncation. This article is devoted to the case V = 
[n] = {1,2, ... ,n}, for which the ring Ay and the simplical complex 
A(\^) have some interesting properties. 

3. Some special arithmetical functions 

We'll make use of the following special arithmetical functions: For 
a positive integer n, 7r(n) is the number of primes < n, and 7r'(n) the 
number of prime powers < n. Let uj{n) denotes the number of disctinct 
prime factors of n, and let (for A; < 0) TTk{n) be the number of positive 
integers < n with k distinct prime factors, i.e. 

oo n 

$:vr,(n)t'= = $:r(^-). 

k=0 j=l 

By £{n) we mean the unique integer such that 

£{n) e{n)+l 

Hpi <n< Hp,, (13) 

i=l i=l 

We define v{l) = v{2) = —1, and for n > 3, v{n) as the unique integer 
such that 

v{n)+l v(n)+2 

Yl Pj<n< Yl p, (14) 

i=2 j=2 

It follows that v{n) = i{2n) — 2. The values of i{n) and v{n) for small 
n are tabulated below. 
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n 


1 


2 


3 


4 


5 


6 




15 




30 




105 




210 


i{n) 





1 


1 


1 


1 


2 




2 




3 




3 




4 


v{n) 


-1 


-1 
















1 




1 




2 




2 



4. The structure of Y{[n\) 
We now determine the structure of Y{V) for V = [n]. 
Definition 4.1. For all positive integers n,i, let 

A|"^ = max I j \pi < } 

AN = (AW,Ar',---) 

We may regard A^*^' as a partition, since aJ"' > A2"' > ■ ■ 
that 

Y{[n]) = {y.,eY\j<>}r^] 

Note that max({i|yj^i > }) = 7r'(n). 
Example 4.2. If n = 30, then 

A[=^°l = (4,3,2,l,l,l,l,l,l,l), 
and the variables F(V[3o]) can be visualised as in figure |I[ 



(15) 
We have 
(16) 
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23 


29 


2/1,4 




















2/1,3 


2/2,3 


















2/1,2 


2/2,2 


2/3,2 
















2/1,1 


2/2,1 


2/3,1 


2/4,1 


2/5,1 


2/6,1 


2/7,1 


2/8,1 


2/9,1 


2/10, 



Figure 1. Y(\^^°^] 



Remark 4.3. For a fixed as n — »• 00 we have that asymptotically 
^ i2iM.. Thus, for both n and i large we get that A|"' ~ ■r^rf^^^^- 

« log(pi) ' total log(ilog(i)) 

This relation is illustraded in the graph figure 0, which shows (the start 
of) A(^°"). 

5. The presentation of A[n] 

Having determined the indeterminates occuring in y((n]), we'll con- 
sider the defining ideal A\n\ + B\n] + C\n] of A\n] — "^[^^^"^l^r^ • Recall 
that (^) defines a bijection $ between Ai and N"*". 

Theorem 5.1. Let V = [n]. Then 
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1. The minimal generators of C[n] correspond under $ with those 
for which 

• k > n, 

• all proper unitary divisors of k are < n, 

• k = 111=1 "^"^th r < 7r'{n) and < < A["^ for 1 <i < r. 

2. A[n] + -B[n] + C[n] is a strongly N + 1-multi- stable monomial ideal 
in C[y([ri])]. By this, we mean the following: first, let N denote 
the number of components > 1 in A^"'. Group the variables yij 
in column i into one group, for 1 < i < N , and the remaining 
variables into one last group. Order the variables in each group 
using $. Then for any monomial m G + + C[„], if y, y' 
belong to the same group, < ^{y'), and y\m, then m' = 

e A[„] + B[„] + C[n]- 

Proof. 1 . Follows from Theorem and (|[) and (^) . 

2. If m G A[n] + -B[n] then it contains two variables "from the same 
column" . Since y, y' belong to the same group, m' must also 
contains two variables "from the same column" ; thus m' G A[n] + 

B[n]. 

If m is separated, then so is m', and $(m) < $(m') so if in 
addition m G C[„] then m' G C[„]. 

□ 



Figure 2. A^^"'") 



10 20 30 40 



The following lemma gives a reasonably efficient way of calculating 

C[n]- 
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Lemma 5.2. The minimal generators of C[n] are contained in the set 

M fl { y^,,'^>-\k) \pi<n,l<k<n}\ <i>-\{l, 2,...,n}) (17) 

Proof. Take m = rriQ G r\Y{[n]), $(m) > n. Thus m is a separated 
monomial in variables yij with < n. Hence there is some yi^j^ 

with ^{yij) < n which divides m, say m = yi^j^rrii, mi G fl F([n]). 
If $(mi) < n we are done, otherwise mi, beeing a separated monomials 
in variables yij with < n, can be written mi = yi^j^m2^ et 

cetera. □ 

Example 5.3. For n = 10, A^^^^ = (3, 2, 1, 1), and 

^(^[10])) = {yi,i, 2/1,2, 2/1,3, 2/2,1, 2/2,2, 2/3,1, 2/4,1} 

^10 = (2/1,12/1,1, 2/1,22/1,2, 2/1,32/1,3, 2/2,12/2,1, 2/2,22/2,2, 2/3,12/3,1, 2/4,12/4,1) 

5io = (2/l,l^ 2/l,l^ 2/l,2^ 2/2,1^) 

Cio = (2/1,12/2,2, 2/1,12/4,1, 2/2,22/3,1, 2/1,22/2,1, 2/1,32/2,1, 2/2,12/3,1, 2/2,12/4,1, 

2/1,22/2,2, 2/1,22/3,1, 2/1,22/4,1, 2/1,32/3,1, 2/1,32/4,1, 2/2,22/4,1, 2/1,32/2,2, 2/3,12/4,1, 

2/1,12/2,12/3,1, 2/1,12/2,12/4,1, 2/1,12/2,22/3,1, 2/i,i2/3,i2/4,i) 
where the last four generators are superfluous. 

In Corollary p.3| , we show that the maximal degree of a minimal 
generator of C[„] is f (n). 

6. Properties of A([n]) 
As an example of A([r2]), A([10]) is shown in Figure |^. 

Figure 3. A ([10]) 




6.1. Simple properties. Let r = 7r'(n). Clearly A([n] has r vertices. 

Lemma 6.1. A([r2]) consists of some isolated vertices, and of one large 
component containing everything else. 

Proof. If the vertex is not isolated, but connected to q'', we can 
assume that p > q- Furthermore, since 

{p'^^qby e A([n]), it follows 
that p°-q^ < n, so p°'q < n, hence p°' is connected to g. If g > 2 then 
p > g > 2 so {p"", 2} G A([n]). Thus p"" is connected to 2. □ 
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Lemma 6.2. dim A([?2]) = £{n) — 1. 

Proof. The maximal cardinality s of (gi, . . . , g^) ^ ^(N]) is the maxi- 
mal s such that 

s 

Ylqi<n, 

i=l 

with qi G PP pair-wise relatively prime. Clearly, the best we can do 
is to take the first s prime numbers, so s = i{n). Hence dimA([n]) = 
s - 1 = £(n) - 1. □ 

Lemma 6.3. The f -vector of A([n]) is 

(/-i,/o,/i,---,/^(n)-i) = (7ro(ra),7ri(n),7r2(ra), . . . ,7r^(„)(n)) (18) 

Proof. We have that /j is the number of simplicies a G A([n]) of dimen- 
sion i, i.e. of cardinality i + 1. Such a a = {p'jl, ■ ■ ■ ^p'jl^} correspond 
to k = p'^^ ■ ■ ■p'^l^l with uj{k) = i + There are 7rj+i(n) such simphces, 
so fi = 7ri+i(ra). □ 



Lemma 6.4. Let v{n) be defined by (^^. Then 
(i) The homological degre^ of A{[n]) is v{n). 

(a) The maximal homological degree of all A{[n])u , as U ranges among 
the non-empty subsets of [n], is v{n). 

Sketch of proof . When n = N = YVj^2Pj^ "^^ have that 

{pi, ...,ps}^ but Vi : {pi, . . . . . . ,pj G A{[n]) 

so we get (s — l)-homology. As n increases and reaches 

s 

2N = l[p„ 

i=i 

this homology is killed off, but already when 

s-l 
j=2 

new s— 1 homology appears, since all (s— l)-subsets of {pi, . . . ,Ps-i,Ps+i} 
belong to A([n]), whereas the whole set doesn't. Filling in this ho- 
mology, i.e. increasing n to pi - ■ -ps-i ■ Ps+i, we have introduced new 
homology already at 

n = p2- --Ps^i ■Ps+2 

^The maximal i such that the i'th reduced homology group (with coefficients in 
Z) of A([n]) is non-zero. 
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(use the fact that there is a prime number between q and 2q for all q) , 
and so on, until we reach 

s+l 

n = Y[pj, 

i=2 

where s-homology occurs. □ 

The asymptotic growth of i{n) as n — > cxd is very slow, as the follow- 
ing lemma shows. Thus dim A([n]) = i{n) and v{n) = i{2n) — 2, the 
homological degree, grows very slowly with n. 

Lemma 6.5. There are positive real constants A, B, C, D such that for 
all n, 

A < l{n) < B (19) 

W{A\og{n)) ^ ' W{B\og{n)) ^ ' 

where W{z) denotes the real-valued principal branch of the Lambert 
W-function, defined as the root o/ W^(z) exp(l^(z)) = z. 

Proof. There are positive real constants^ Ai, A2 such that 

Aix < ^ log(p) < A2X, 

p<x 

hence 

n n+1 
APn < ^log(pi) < ^\0g{pi) < A2Pn+l- 
i=l i=l 

There are constant^ B2 such that 

Biulogin) <pn< Pn+i < B2{n + 1) log(n + 1). 
Put m = C.{n). Then 

m m+1 

^log(pi) < log(n) < ^log(pi), 

i=l i=l 

SO 

AiBim\og{m) < log(n) < A2B2{m + 1) log(m + 1). 
We claim that 

Cmlog(m) = log(ri) (20) 

has the solution 

log(n) 



m 



c ' 

From this claim, the assertion follows by monotonicity. 

2See p] 
3See 
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Putting log(n) = 2;, log(m) = a{z), (^) becomes 

Ce"("'a(^) = z, 
which has a solution a{z) = W{z/C). Hence 

z/C \ogn 



m = exp{a{z)) = exp{W{z/C)) 



W{z/C) cwC^) 



c 

□ 



6.2. The /i- vector. Using a resuh by Froberg, we have that 

t , ho + hit + h2t^ + ■■■ + hMt^^""^ 



C[A(H)](t) = C[AH](^) = 

(21) 

where ho + hi + ■ ■ ■ + hi(^n) 7^ 1- The vector {ho, . . . , /i^(„)) is called 
the h-vector of A([?2]). It can be expressed in terms of the /-vector as 
follows (see 

Lemma 6.6. The h-vector of A{[n]) is 

(/iQ, /^i, . . . , /i£(„)) (22) 

where 

li-i 



i=o ^ 



(23) 



i=0 

with the convention that /_i = c„^o = 1 
In particular, 

ho = l 

hi = -l{n) + ■K'in) 



h2=[^^l^ ]-{l{n)-iy{n) + Cn,2 



(24) 



Example 6.7. Let A = A ([10]). Then A is 2- dimensional, looks 
like Figure ^, and has /-vector (/-i,/o,/2) = (1,7,2) and /i-vector 
{ho, hi, h2) = (1, 5, —4). Furthermore 

C[K]{t) = l + 7t + 2t\ 

and 

^rAi/x t l + ht-At^ 

C[A]W = l+t— + 2— = ^^-^. 



12 



JAN SNELLMAN 



6.2.1. The h2 coefficient. Clearly, hi > for n > 2. Furthermore, we 
have (see Pol) 



X {\0g2x)'' ^ 
logx [k — ly. 



(25) 



Thus we can write (somewhat sloppily) 



C 



(£(n) - l)7r'(n) + Cn,2 



login) 



C- 



\og{n) 



n n 

+ ; log2 n 



W{C\og{n)) J \ W{C\og{n)) J \ogn \ogn 
Cn C'^ilogn)'^ nlog2 



+ 



+ 



W{C\ogn) W{C\ognf (logn 



We claim that /i2 < for large n, i.e. that 



C (logn) 2 log2iy(Clogn) 
n > — 7— + n- 



W{C\ogn) C (logn)2 



for large n. Since n ^ C2(logn)2, we need only show that 



W{Clogn) 
(logn) 2 



as n ^ 00 



(26) 



However, since i{n) — > cx) as n — 00, ([T9|) shows that 



W{C\ogn) 
Clogn 



as n — > 00, 



hence (|26|) follows. 



6.3. Related questions. We display below how h2 varies with n. 
Note that /i2 has local maxima when i{n) < i{n + 1), i.e. when n 
is of the form n = — 1 + 111=1 Pfc- Is the /i2 coefficient negative for all 
n? 
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100n 

80^ 
60^ 

y : 

40^ 



20^ 




-100 J 



One can also ask: what is the sign (and magnitude) of the hk coeffi- 
cient, for very large n? 

6.4. Shellability. Recall that the maximal (with respect to inclusion) 
faces of a simplicial complex A are called facets, and that a simplicial 
complex is pure if all its facets have the same dimension (which is then 
also the dimension of the simplicial complex itself). For a face a G A, 
we let a = 2", the set of all subsets of a, including a itself, and the 
empty set. 

Bjorner and Wachs p|, |^ defines A to be shellable if its facets can be 
arranged in linear order Fi, F2, . . . , Ft in such a way that the sub com- 
plex U^IiFiOFk is pure and of dimension dim — 1 for all A; = 2, ... , t. 
They proved the following 0, Lemma 2.3]: 

Lemma 6.8 (Bjorner- Wachs). An order Fi, F2, . . . ,Ft of the facets of 
A is a shelling if and only if for every i and k with 1 < i < k there is a 
j with I < j < k and an x E Fk such that FiHFk C Fj n Fk = Fk \ {x}. 

We define the lexicographic order on finite subsets of PP in the fol- 
lowing way: if 

(T = Oi, . . . , C PP with 1 < ai < a2 < ■ ■ ■ < ttr, 



T = {bi, . . . ,bs} e A{[n]), with 1 < bi < b2 < ■ ■ ■ < t 
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then a >iex t if either r = or ai > 61 or a \ {ai} >iex t \ {^i}- Note 
that >iex is a Boolean term-order in the sense of Maclagan [1^, so 

0- >lex r =^ O U {w} >lex T U {w} >lex T. (27) 

Theorem 6.9. A([n]) is shellable; the lexicographic order on the facets 
is a shelling order. 

Proof. Let Fi, . . . ,Ft be the facets in A{[n] ordered lexicographically. 
Using the previous lemma, we'll show that this is a shelling. So pick 

1 < i < k < t, and let 

FiH Fk = {ai, . . . , ar}, 1 < ai < 02 < ■ ■ ■ < ar < n 

Fi = {ai, . . . ,ar} U {bi, . . . , bt}, 1 < bi < at < ■ ■ ■ < h < n 
Fk = {ai, . . . ,ar}U {ci, . . . , cj, 1 < Ci < C2 < ■ ■ ■ < Cs < n 

We always have that 

r= iFiHFkl < \Fk\ =r + s, 
since by definition, no facet is contain in another facet. If 

l-^fcl — \Fi n Fk\ = 1, 

then we are done, by taking j = i. 
So suppose that 

\Fk\ - iFiHFkl >2. 

This means that s > 2. Since i < k, F^ >iex F^. We distinguish two 
cases: some is a prime power which is not a prime (case 1), or all 
c^'s are prime (case 2). 

Case 1: There is some which is not a prime, thus = with 
6 > 1, p a prime. Put 

G = (F, U {p}) \ M. 

Then G >iex Fk, and since p < c^, YlueG u < n, so G E A{[n]) . Clearly, 

GnFk = Fk\ M. 

Now G need not be a facet, but it is contained in one, say G Fj, and 
by (|27|) it follows that Fj >iex Fk, whence j < k. Since 

FjnFk^GnFk = Fk\ {cj, 

and since, as noted, Fk can not be contained in another facet, we must 
have that 

Fj nFk = Fk\ {c4, 

as desired. 

Case 2: Since Fi >iex Fk then bi < ci < 02 < ■ ■ ■ < Cg. If all 
ci, . . . , Cs are prime, then gcd(6i, c„) = 1 for 1 < < s. Hence 

G = iFkU{b^})\{c,} EA{[n]. 
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As before, it sufficies to note that G >iex Fk and that GflFfc = Fk\{ci\ 
to be able to conclude that there is some j < k such that G Fj, 

FjnFk = GnFk = Fk\ {ci}. 

□ 

It follows that all the homology groups of A([n]) are torsion-free. 
7. Socle degree, the Gorenstein property, and symmetric 

HiLBERT FUNCTION FOR A\n] 



7.1. The socle of A[n]- The following easy Lemma was proved in ||18 
Lemma 7.1. Socle(^[„]) is spanned as a G-vector space by the set 

{efc|l <k<n, Ck® f = for all f with /(O) ^ 0} = 

{ Cfc 1 1 < A; < n, kp > n for all p such that gcd(/c, p) = 1} (28) 

Furthermore, the e^'s which span the socle correspond precisely 
to the facets (maximal faces) a G A([n]), a = {p1^ , . . . ,p1^}, k = 

Theorem 7.2. Lei dime Socle (^[„]) denote the vector space dimension 
of the socle of A[n] ■ Then 

lim Socle (.4[n]) ^ ^ _ 1 ^ y> p. p.+i _ 0.60771435951661818 

(29) 

Proof Let N++ = { A; G N| A; > 1 }. For all n. A; G N+, put 

In,o = N++ fl 

in,k = N++ n 

' ' iPk+i Pk 

By (P^), the integers v G In,k correspond to e„ G Socle (^[ri]) whenever 
pv > n for all prime numbers relatively prime to v. When 2pk > n, 
In,k = 0- For the remaining A;'s, we have that In,k contains approxima- 
tively 

n n 



n 

— , n 
L2' . 



n n 



Pk Pk+i 

integers. Of those integers, only those that are divisible hj pi, . . . ,pk 
correspond to G Socle(^[„]). Thus, the contribution to the socle 
from /„ is approximatively 



_n n 

Pi Pi+i 



Clearly, all integers in Infi are in the socle, which gives a contribution 
of approximatively ^. Furthermore, for the intervall In,k to contain any 
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integers, it must have length > 1, i.e. — — > 1. In particular, we 

Pi Pi-\-l 

must have that — > 1, that is Pi < n. Hence, we need only consider 

Pi 

TT{n) such intervals. For each interval In,k that does contain integers, 
the error 



-1 < 



E 1 

\pi---Pk\x / 



n n 



Pk Pk+l ^ 
Pl---Pk 



Thus, we get that 



n n 

n 



dime Socle(^[„]) ^ ^ + T TTT^ (30) 
^ k>i Uj=iPj 

Pk<n 

with an error < 7r{n) ^ n/\og{n), from which (|29| ) follows. □ 

In [0 we defined the multiplicative syzygies of Ay as the kernel 
K2{V) of the C-linear map 

f^g^fg ^ ^ 

We call elements in K2{V) of the form Ca ® Cb monomial multiplicative 
syzygies. 

Lemma 7.3. The monomial multiplicative syzygies of A'^^-^ correspond 
to the lattice points 

M{[n]) = {{i,j)\l < I, J < n, ij >n}U{{i,j)\l < i,j < n, gcd{i,j) > 1} 

(32) 

Socle elements correspond to an integer on the x-axis such that the 
column supported on it is contained in M{[n]). 

Almost all syzygies are monomial, in the sense that 

= 1 (33) 

n^oo dime K2 ( [n] ) 
where K2{[n]) is defined as in 

Proof. The first two assertions are obvious. By elementary linear alge- 
bra we have that 

dimcii'2(N) = {n-lf -{n-1). 
On the other hand, 

ndt 

\M{[n])\ >{n-lf - I >{n- if - ralogn, 

J2 t 

so dH) follows. □ 

Below we have plotted the monomial syzygies of .4[3o]. One can see 
that 12 is in the socle. 
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7.2. The Gorenstein property for A[n]' A graded Artinian algebra 
is Gorenstein if and only if the socle is 1-dimensional. A direct com- 
putation shows that A[2] — C[t]/(t^) is Gorenstein. We note that for 
n > 2, e„_i and e„ must both belong to the socle, which is then at 
least 2-dimensional, so then A[n] is not Gorenstein. 



7.3. Symmetric Hilbert function. A Gorenstein Artinian algebra 
has a symmetric Hilbert function, hence A2{t) = I + t is symmetric. 
Can A[n]{t) be symmetric for other values of n? If A[n]{t) symmetric, 
then Cn^e(n) = Cn,o = 1; which can only occur when 

r r—1 

Ylpi<n< pr+i Yl Pi (34) 
i=l 1=1 

for some r: in this case, i{n) = r and the only integer in the inter- 
val [l,n\ which is the product of r primes is 111=1 Pi- Checking these 
intervals for 1 < r < 10, we get the matches displayed below. 



r 


n 




1 


2 


1 + t 


2 


6 




2 


7 


l + 5t + t^ 


2 


8 


l + 6t + t^ 


2 


9 


l + lt + t"^ 


3 


40 


i + m + m"^ + 
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Furthermore, we have [[lT| , §§ 22.11] that the average order and the 



normal order of uj{n) is log log ra. For (^) we have that 

r-l 

log log n < loglog(pr+i JJpi) 

1=1 

< logr log(pr+i) 

= logr + loglogpr+i 

< logr + log((r + 1) log 2) 

= logr + log(r + 1) + log log 2 ^ r/2 

whenever r is sufficiently large. If A[n]{t) were symmetric, it should 
be centred around r/2. Hence, for sufficiently large r, A[n]it) is not 
symmetric. There can therefore be only a finite number of n such that 
A[n]it) is symmetric. We conjecture that the examples tabulated above 
are in fact all such examples. 

8. Basic homological properties 

8.1. A[n] as a cyclic C[y([n])]-module. A[n] is an Artinian ring and 
a zero-dimensional module over C[y([?7,])], with embedding dimension 
r = n'{n), and homological dimension r. Recall |]TT| that r = iT'{n 



, ^/ Furthermore, for the last Betti number we have that 

log(n) ' 

Pr{C[Y{[n])],A[n]) = dime Socle(^[„] 



n 

n 



Pi+i 



2 k>i lTj=iPj 

2pk<n 

^ 0.60771435951661818n, 



by [|T9], Theorem 12.4] and Theorem |7.2| . In fact, the bijection 

Tor^[nN)](^j^j,C)^Socle(^[„]) 
is degree-preserving, so 

pr,jiC[Y{[n])],A[n]) = dime Socle(^[„])j. 
For the first betti number we have 

/?i(c[y([n])],^[„]) = + + q„]) = + /x(S[„]) + /i(q„]), 

(35) 

the minimal number of generators of the defining ideal. Clearly 

MAn]) = '^' M5m) = E 2 ^^^^ 

i=l ^ ^ 
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8.2. A[n] as a cyclic C[y([n])]-module. We can also consider A[n] as 
a zero dimensional module over C[y([n])], with embedding dimension 
r, and infinite homologial dimension. We have that 



f3iiC[Y{[n])],Ain]) = /i(5[„] + q„]) = /i(5[„]) + 



Lemma 8.1. 



^Snm = square-free part of ^c[y 



(37) 



f/cv 



|r/| 

i=0 

Uu = Uu{Ui, ...,Ur) = Y\_ 

j&U 

Vu{Ui, ■ ■ ■ ,Ur) = Yl- 

jeu 



Uj 



Proof. It follows from the work of Gasharov, Peeva, and Welker ||^ that 

A,.(C[r(M)], C[AM]) = dime ^-'{1, y^L 

where (1, y°') l is the order complex of the interval (1, y"') in the sublat- 
tice L of Y* generated by the minimal generators of Ai^n] + -B[n] + C[n]- 
Similarly, 

A,a(c[r(N)],c[A(M)]) = dime #^-2(1, r)L' 

where {l,y°')L' is the order complex of the interval {l,y°') in the sub- 
lattice L' of Y* generated by the minimal generators of +i?[„] +C[„]. 
Since the square-free monomials form a sublattice of F*, it follows 
that L' = Ln S, hence 



A,a(C[r([n])],C[A([n] 



a not square-free 

A,a(C[r(H)],C[A([n])]) a square-free 



The remaining results are immediate from the formulaes in the appen- 
dix. □ 



Theorem 8.2. The Castelnuovo-Mumford regularity of the C[y([n])]- 
module A[n] (or, equivalently , the Castelnuovo-Mumford regularity of 
the 'C^Y {\n])]-module C[A([n])]j is 1 + v{n), where v{n) is as defined 
m (|T|). 
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Proof. It follows from (|3^) and (|l^ that the Castelnuovo-Mumford 
regularity is equal to 

1 + max I z 3t/ : H\A{[n])u, C) 7^ } = 1 + v{n). 

□ 

8.3. The Stanley-Reisner ring C[A([n])]. The Stanley-Reisner C[A([n])] 
is a ring of dimension dim A([n]) + 1 = i{n) and a C[y([?T,])]-module of 
homological dimension r — 1. From the formulaes in the appendix we 
get that 



= A(C[F(M)],C[A(M)]) 

= 5^dimc#l^l-2(A(H)^,C) 



ucv 

r-2 



J2 E dimcH\A{[n])uX) 

i=0 \U\=i+2 



8.4. The Koszul property. Since A[n] and B^n] are quadratic, and 
we know for which i the reduced simplicial homology i7*(A([n])[/, C) 
can be non-zero, we get 

Corollary 8.3. The maximal degree of a minimal generator of C[n], 
forn > 2, is max {2, v{n)}. In particular, C[„] is quadratic for n < 15. 
Furthermore, 

i=0 |!7|=j+2 i=l ^ ^ 

Proposition 8.4. ^[„] is Koszul if and only if n < 15. 

Proof. A[n] is a monomial algebra, and is quadratic iff n < 15. Thus 
by a result of Froberg 0, A[n] is Koszul iff n < 15. □ 

Appendix A. Homological formulaes for Stanley-Reisner 

RINGS and indicator ALGEBRAS 

In this appendix, we assume that A is a simplicial complex on the 
finite set W = {l,...,r}. For U C W, Au = {a E A\a CU}; it 
is a simplicial complex on U. We denote by H\Au; C) the reduced 
simplicial homology. Note that when G A, H~'^{Af, C) ~ C. 

We write S = C[xi, . . . , Xr], S = ^p^^^^^, and E for the exterior 
algebra on the vector space of linear forms in S. Then C[A] is a cyclic 
S'-module, C[A] a cyclic S-module, and C{A} a cyclic -E-module. C is 
a module over all these rings. 
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Theorem A.l (Hochster, [0]). Let Pi denote the i'th Betti number of 
C[A] (in a minimal free resolution ci/C[A] as an S -module), and let 
(3i^oL denote the corresponding multi- graded Betti number. Then 



if a is not square-free, 

dime -ff'^'~*~"^(At/; C) if a. is square-free with supp(Q:) = U 



(3i=Yl dimcH\''\~'-\Au; C) 
ucw 

(40) 

Thus the Poincare-Betti series is 

oo 

Pf''\t,u) = E n^^- E ^^di^c {h\^\-'~\/^u: C)) (41) 

UcW j&U i=-oo 

Note that H^{Ai/] C) = for j < — 1, j > — 1, so the above sum 
is finite. 

Theorem A. 2 (Aramova-Herzog-Hibi |]l|). Let (3i denote the i'th Betti 
number of C{A} (in a minimal free resolution of C{A} as an E- 
module), and let Pi^a denote the corresponding multi-graded Betti num- 
ber. Then 

Pi^^ = dimc^l"l"''"^(Ac;; C), where U = supp(a) (42) 
Corollary A. 3. In the above situation, 

ft- EE'G Jdimcfi''"--(A.;C) (43) 

Ucw e=-i ^ 

Lemma A. 4 (Skoldberg |T5|]). 
Corollary A. 5. 

oo 

P^'^\t,u) =J2ll ^ Y: ^^dimc {h^'^-'-\Au; C)) (45) 

UcWjeU ^ i=-oo 

Definition A. 6. For U C W, we introduce the notation 



Uu = Uu{Ui, ...,Ur) = W 



Uj, 



Vu = Vu{m,...,Ur) = X{^, ^^g^ 



i=-l 
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Corollary A. 7. 



t 



1 



u 



ucw 



(47) 



,C{A} 



t 



1 



u 



Ucw 



Lemma A. 8 (Skoldberg, [|T^). 




(48) 
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